50,000 hingga 60,000 tahun yang lalu, Orang Asli tiba di Australia dengan bot atau dengan jambatan darat. Laluan yang paling mungkin adalah dari Asia Tenggara merentasi Selat Torres. Dalam tempoh sepuluh ribu tahun seterusnya, Orang Asli mengembara ke sebahagian besar benua.[1]

Sekitar 25,000 tahun yang lalu, zaman ais bermula dengan penurunan pantas suhu dunia sebanyak lapan darjah. Perubahan iklim berlangsung lebih 10,000 tahun. Jambatan darat dari Asia Tenggara dan ke Tasmania menjadi tidak boleh dilalui. Makanan sukar ditemui dan ini membawa kepada asal-usul teknologi pengisaran biji.

Kira-kira 15,000 tahun yang lalu, suhu global dan hujan meningkat di sepanjang pantai timur Australia. Pedalaman Queensland, juga menerima hujan, sekali lagi boleh didiami. Tanah pantai menyusut disebabkan kenaikan paras laut dan hutan hujan tropika tersebar luas. Orang Kalkadoon di rantau pusat teluk pedalaman, menggali telaga 10m dalam untuk mengekalkan bekalan air tawar.[1]

Dari 10,000 tahun sehingga ketibaan Eropah, iklim lebih panas yang memberangsangkan membenarkan pembangunan kampung separa kekal di hutan hujan utara, jauh di kawasan barat dan sekitar Moreton Bay. Sepanjang Sungai Barron, dan di pulau-pulau Moreton Bay, pondok besar (djimurru), yang boleh menempatkan 30-40 orang telah dibina. Walau bagaimanapun, disebabkan kemarau berulang dan banjir, gaya hidup pemburu-pengumpul yang dominan berterusan di kebanyakan kawasan di Queensland.[1]

Kemuncak penduduk Orang Asli di Queensland sebelum ketibaan Eropah adalah tidak pasti. Bilangan tersebut mungkin antara 200,000 dan 500,000 orang.[1] Angka-angka telah menurun pada masa-masa wabak seperti cacar. Pengiraan kasar penduduk boleh dilakukan dengan pengetahuan bahawa Queensland menyokong 34.2 peratus daripada keseluruhan jumlah suku di Australia dan dari pengetahuan bahawa 35 hingga 39 peratus daripada orang-orang asli Australia tinggal di Queensland.[2] Queensland adalah kawasan yang paling padat dengan penduduk dengan dua daripada enam hingga 700 bangsa Orang Asli dan sekurang-kurangnya sembilan puluh kumpulan bahasa.[1]